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Abstract. We study the Fourier characterisation of strictly positive definite 
functions on compact abelian groups. Our main result settles the case G = 
FxT r , with r S N and F finite. The characterisation obtained for these groups 
does not extend to arbitrary compact abelian groups; it fails in particular for 
all torsion-free groups. 



Let G be a compact abelian group. A complex- valued function / on G is called 
positive definite if for all x\, . . . , x n in G and all c%, . . . , c n in C \ {0} we have 



If the inequality above becomes strict whenever the Xi are distinct, we call / strictly 
positive definite. By ^P(G) we denote the set of continuous positive definite func- 
tions on G and by ^3 + (G) the subset of strictly positive definite functions. 

Bochner's theorem [R] Theorem 1.4.3] provides a neat characterisation of the 
elements of <£(G) via the Fourier transform: / e qj(G) iff / > 0. For «P + (G) 
however, no simple general characterisation is known. For the compact group T of 
complex numbers with modulus one, the question has been studied in |ER[ iPl [Su ] . 
and solved in |ER[ IP] . Partial results for general, not necessarily abelian, compact 
groups may be found in [APj . 

It is an easy observation to make that in order to decide whether / 6 ^P(G) is 
in fact in *P + (G), only the support of / needs to be known; see Theorem 12.21 for 
a precise statement. Thus, strict positive definiteness translates to a property of 
subsets of the dual group G, and we accordingly call K C G strictly positive 
definite if it is the support of /, for some / € *P + (G). The paper compares this 
notion to another property, called ubiquity: A subset K c G is called ubiquitous 
if for all H < G of finite index and all 7 G G, the intersection jH (1 K is nonempty. 
It is fairly easy to see that K is ubiquitous if it is strictly positive definite; see 
Lemma [2~5l below. The chief result of our paper states that the converse is true for 
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1. Introduction 
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G = F x T r : 
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Theorem 1.1. Let G = F xT r , and let K C G. Then K is strictly positive definite 
iff K is ubiquitous. 

The case d = 1, F trivial was settled in |ER[ IF] , The paper [Suj established 
partial results, apparently unaware of the previous source. While strictly speaking 
the results of |Su] are contained in the earlier paper, we have found [Su] to be a 
useful source of ideas; in particular the notion of ubiquity is taken from that paper. 

The paper proceeds as follows: Section [2] collects general remarks and definitions 
relating to strict positive definiteness. We observe that if *P + (G) is nonempty, then 
G is metrisable (Corollary 12. 4|) . We then prove the implication "strict positive 
definite =>■ ubiquitous" fLemma 12. 5p . A closer look at the torsion subgroup of G 
allows to determine interesting classes of examples: The converse of 12.51 is true for 
all torsion groups, and fails for all torsion-free groups. In the final section we focus 
on the proof of Theorem 11.11 



2. Preliminaries and generalities 

Throughout this paper, G denotes a compact abelian group, and G its character 
group. Throughout this section, we will write the group operations in G and G 
multiplicatively. In the context of compact groups, Bochner's theorem yields that 
every function / in ^P(G) has a uniformly converging Fourier series with positive 
coefficients. I.e., there is a subset K of G and a sequence (a 7 ) 7 gif of strictly positive 
numbers such that 

(2.1) f(x)=^a y7 (x). 

~f€K 

Let F — {xi, . . . , x n } be a subset of G and c = (ci, . . . , c„) T a vector in C™. A 
function p Ct p on G is defined via 



(2.2) 7 ^ Yjca{ Xi ) 



a 7 |p c ,F(7)| 5 



and we call such a function a trigonometric polynomial on G. Note that the space 
of trigonometric polynomials is closed under addition, multiplication and complex 
conjugation. Furthermore, since characters over abelian groups are linearly in- 
dependent, any trigonometric polynomial arising from pairwise different Xi with 
nonzero coefficients Ci will be nonzero. If / is given by (I2.1[) . then one has 

2 

n n 

( 2 - 3 ) ^2 c t c]f(xj 1 x l ) = ^Ci7(xj) 

In particular, (|2.3j) vanishes iff the trigonometric polynomial p Ct p vanishes on K. 
This observation motivates the following definition: 

Definition 2.1. A subset K of G is called strictly positive definite if there is no 
trigonometric polynomial vanishing on K except for the zero polynomial. 

The above calculations have established the following result: 

Theorem 2.2. A function f £ *P(G) is in ^} + (G) iff the support of f is strictly 
positive definite. 
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Let us now collect some basic properties of strictly positive definite sets. The 
following arguments will rely mainly on duality theory. In particular, we recall the 
notion of annihilator subgroups: For M C G, let M = {x G G : j(x) — 1, V7 G 
M}. Likewise, N 1 - = {7 G G : 7(3;) = 1, Vx G N} for N C G. 

Lemma 2.3. Let K <Z G be strictly positive definite. Then K generates G. 

Proof. Assume that H = (K) is a proper subgroup. Pick a nontrivial character 
X of the quotient group G/H, then x(l) = x(jH) defines a character of G. By 
Pontryagin duality there exists x G G such that x(l) = l{ x )- The nonzero trigono- 
metric polynomial ^(7) = j(x) — 1 vanishes on H D K , proving that K is not 
strictly positive definite. □ 

Corollary 2.4. *P + (G) is nonempty iff G is metrisable. 

Proof. Note that by [R] Theorem 2.2.6], G is metrisable iff G is countable. Now 
if ^P + (G) is nonempty, there exists a strictly positive definite K C G. Since if is 
the support of a converging Fourier series, if is countable. But then G = (K) is 
countable. 

For the converse, we pick a summable nowhere vanishing family (a 7 )^ e g of 
positive numbers, which exists by countability of G. Define / according to (|2.f p . 
with K — G. Now (|2.3p . with K = G, implies that / is strictly positive definite. □ 

Let us next establish the general implication between strict positive definiteness 
and ubiquity. The central question of this paper is when the converse of this result 
holds. 

Lemma 2.5. If K C G is strictly positive definite, it is ubiquitous. 

Proof. First we prove that for proper subgroups H < G of finite index and 7 G G 
there exists a trigonometric polynomial vanishing precisely on jH: By duality, 

H^- = (g/HJ is finite, and thus H = H^ 1 - = {xi, . . . , x n } ± , with x\, . . . , x n G G. 
Hence, if we define a trigonometric polynomial p by 

n 

(2.4) Km) = X^ItRM^) - 1| 2 , 0* e G), 

i=l 

we find that = iff 7~V G {xi, . . . ,x n } , iff fi G 7iJ. 

Now, if K is not ubiquitous, then K DjH = for suitable H of finite index, and 
7 G G. Write G\~/H = [J™ 1 /Lt^ii, and pick trigonometric polynomials pi vanishing 
precisely on /z^ii. Then fj^ =1 K is a trigonometric polynomial vanishing precisely 
outside of jH. It is therefore nonzero and vanishes on K, which then cannot be 
strictly positive definite. □ 

Next we characterise finite strictly positive definite subsets. As a byproduct, we 
clarify the case of finite groups. 

Lemma 2.6. Let K C G be finite. Then K is strictly positive definite iff G is 
finite and K = G. 

Proof. Note that by definition, K is strictly positive definite iff the restriction map 
p H» p\ki defined on the space of trigonometric polynomials, has trivial kernel. If 
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G is infinite, the space of trigonometric polynomials on G is infinite-dimensional, 
precluding the existence of finite strictly positive definite sets. 

Thus, if K is finite, G has to be finite as well, and ubiquity of K C G implies 
K = G. The converse is obvious. □ 

Some clarification concerning the converse of Lemma 12.51 is obtained by consid- 
ering the torsion subgroup Gt of G, defined as 

G t — {x G G : x n — e G , for suitable n G N} . 

The torsion subgroup is usually not closed; for instance, the torsion subgroup of the 
torus group is dense. The following observation indicates how the torsion subgroup 
is related to ubiquity. 

Lemma 2.7. Let 

h = p| h . 

H<G,[G:H]<oo 

Then 

Ho = G^ , H = Gt 

Proof. We first prove G t C Hq \ By the isomorphism theorem for groups, 7 G Ho 
iff (^(7) = e, for all group homomorphisms <f> with finite image. In particular, if 
x G Gt, the mapping G 3 7 n- 7(2;) 6 T has finite image, since "f{x) n = 7(2;") = 1. 
It follows for 7 G Ho that 7(2;) = 1, which means x G H^ . 

For the proof of Gj~ C Ho let H < G be of finite index. By duality theory, 

H 1 - = (g/h) is finite, hence a subgroup of G t . But then G^ C H ±A - = H. 

Since H < G was chosen arbitrary of finite index, it follows that C Ho- 

Both inclusions shown so far imply Ho = Hq 1 - C Gj- C H , and thus H — G^ . 
The second equality follows from this. □ 

We now settle the extreme cases Gt — G and Gt — {e}. First the good news. 

Theorem 2.8. Let G be a torsion group, and K C G. Then K is strictly positive 
definite iff K is ubiquitous. 

Proof. Only the "if" -part needs to be shown. Suppose that K C G is not strictly 
positive definite. Hence there is a nontrivial trigonometric polynomial 

n 

V : G 3 7 !->■ y^Q7(xj) 
i=l 

of G vanishing on Since G is a torsion group, {x\, . . . , x n ) is finite, and by 
duality theory, H = {x\, . . . , x n } C G has finite index. Furthermore, for any 
7 G G and n G if , one has 

n 

2>(7»7) = X! Cj7 ^ l ) ?7 ( a;4 ) =P(7) > 

2=1 

implying that p vanishes on an ii-invariant set. In particular, since p is nonzero 
and vanishes on K , G \ K contains an iJ-coset. Thus K is not ubiquitous. □ 

The theorem applies to groups of the form G = YViLi with finite groups Fi 
of bounded order. The other extreme provides a whole class of examples for which 
the converse of Lemma l2~5l fails. 
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Theorem 2.9. Suppose that G is nontrivial and torsion-free. Then every nonempty 
subset of G is ubiquitous, but finite subsets are not strictly positive definite. 

Proof. Suppose Gt is trivial. With Hq as defined in Lemma |2 .71 one obtains from 
12.71 that G/Hq is trivial also. Hence G has no proper finite index subgroups, and 
then every nonempty subset is ubiquitous. Since G is torsion-free and nontrivial, 
it is infinite, and then Lemma 12.61 implies that no finite K C G is strictly positive 
definite. □ 

This result applies, for instance, to the group Z p of p-adic integers. 

3. The case G = F x T 

The remainder of the paper is reserved for G = F x T r . We identify the dual 
group of G in the canonical way with FxZ 1 ', and write the latter additively. At 
first we will deal with T r separately. Here we will need a fairly deep theorem from 
number theory. 

3.1. Products of T. We start with two lemmata that will be needed in the proof 
of the main result. The first one is a fact from elementary group theory. 

Lemma 3.1. Every finite intersection of subgroups of finite index is a subgroup of 
finite index as well. 

Proof. This follows by induction and 

(1) If A and B are subgroups of a group G, then [B : A n B] < [G : A]. 

(2) If B < G and A < B, then [G : A] = [G : B][B : A]. 

□ 

Lemma 3.2. Let H be subgroup of infinite index in 17 and y £ 17 \B . There is 
a subgroup G of finite index such that H C G and y (fiG. 

Proof. Let H be a subgroup of infinite index in Z r and y ^ H. Then there is 
basis x\, . . . , x r of 17 and some cti, . . . , a r in Z \ {0} such that a\x±, . . . , a s x s 

s s 

form a basis of H and {@"LXi)/H = (J) (Z/a^Z), see [Bj 2.9.2]. In particular, we 

i=l i=l 

r 

have s < r. Now y can be expressed as y = ^2(3iXi with unique entire numbers 

(3\, . . . , (3 r . If /3 s+ i = . . . = p r = we define G to be the subgroup generated by 
otxXx, . . . , a s x s , x s+ i, . . . , x r and note that G D H is of finite index, see 3.1, and 
y (ji G due to the uniqueness of the coefficients. If Pi ^ for some i £ {s + 1, . . . ,r} 
then G is defined as the subgroup generated of a\Xi, . . . a r x r with a s+ i, . . . , a r in 
Z \ {0} and en not a divisor of Pi, then once again H is a subset G, G is of finite 
index and y is not an element of G by construction. □ 

The main device for showing sufficiency of ubiquity is the following theorem due 
to Laurent, see jLj. For a partition V of {1, . . . , n} we write 7 € Null(p v ) if 

(3.1) 0=^c fc7 (x fe ) 

keP 

for all P G V. Clearly, it is Null(p v ) C Null(p) = ^({O})- A partition V is 
called finer than V, if V is a partition of {1, . . . ,n} and for all P' £ V there is 
P £V such that P' C P. In short, we write V 1 <V,ifP'^V and V 1 is finer than 
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P. Furthermore, 7 G Null(p) is called maximal with respect to P, if 7 G Null(p v ) 

and 7 ^ Null(p v ) for every P' < P. 

By ffp we denote the subgroup of 27 defined by 

Hv = H {7^27 : 7 (a; fc ) = 7^) for fc,l G P} 
Pep 

= p| { 7 G 27 : 7(x fe a; / - 1 ) = 1 for k, I G P} 

PEV 

= f| {a^j- 1 : M e P} x . 

PEV 

Finally, let Sp be the set of 7 G Null(p), which are maximal with respect to P. 
Then one has the following theorem due to Laurent, [L]. 

Theorem 3.3. S-p is a finite union of Hp-co-sets. 

This theorem can be regarded as a generalisation of a number theoretical result 
of Skolem, Mahler and Lech on linear recurrences, see [P]. We are interested in 
Null(p), so we need only a corollary. By definition we have 

(3.2) Null{p) d (J S-p. 

v partition of {1,. ..,«.} 

Conversely, 7 G Null(p) implies 7 G Null(p v ), where P = {{1, . . . ,n}}. Suppose 
now 7 ^ Sp for every partition P. That is, for every partition P the fact 7 G 
Null(p v ) implies 7 G Null(p v ) for some P' < P. But there are only finitely 
many partition of {1, . . . , n}, where Po = {{1}, • ■ • , {n}} is the finest partition with 
respect to <. In particular, 7 G Null(p v °) but 7 ^ Sp a leads to a contradiction. 
Hence, it follows 7 G Sp for some partition P. That is, 

(3.3) Null{p) |J S v 

v partition of {i,...,n} 

and we get: 

Corollary 3.4. Let p be a nontrivial trigonometric polynomial on Z r . There are 
finitely many subgroups Gi, . . . , G n of Z r and xi, . . . , x n G 17 such that 

(3.4) Null(p) = \Jx i + G i . 

i=i 

Theorem 3.5. Let K be a subset of 1 r . If K is ubiquitous then it is also strictly 
positive definite. 

Proof. Assume that K is not strictly positive definite. Then there exists a non-zero 
trigonometric polynomial p such that K C S, where S denotes the set of its zeros. 

n 

By Corollary 13.41 we know that S can be written as 1J 7i + Hi for some 71 , . . . , 7 „ 

i=l 

in U and subgroups . . . , H n . Without loss we can assume that Hi, . . . , H m are 
of finite and H m +i, . . . , H n are of infinite index. Since p is non-zero there is some 
7 in Z r \ S. But then 

n 1 

(3.5) H' = f]H t 

i=l 
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satisfies 

m 

(3.6) 7 + H' n |J 7i + fli = 

i=i 

and is of finite index, see 13.11 Furthermore, for every i = m + 1, . . . , n we pick by 
virtue of Lemma 13.21 a subgroup Ii of finite index such that Hi C U and 7 — 7.; ^ J,. 
Now we put 

(3.7) # = #'n f) h, 

i—m+l 

then is still of finite index. Furthermore, for each i G {1, . . . , m}, 

7 + i? n 7i + -ffi C 7 + fli n 7i + H l = $ 
by choice of 7, whereas for i G {m + 1, . . . , n}, 

7 + if n 7i + #i C 7 + £ n 7i + h = 
by choice of Ji . Hence finally, 

(3.8) 7 + J ffnXC7 + J ffn5' = 0, 

which shows that K is not ubiquitous. □ 

3.2. Strict Positive Definiteness over Direct Products. It remains to com- 
bine the results for the factors F and T r , obtained in Lemma [2~B1 and Theorem 13.51 
respectively. The following somewhat technical result illustrates that the transfer 
of results for the factors to the product group is not entirely trivial. 

Theorem 3.6. Let G = G\ x G2, with compact groups G\ and G2. Let K C 
GlxCh. For 7 G Gl let 

(3.9) K 2 { 1 ) = {u:{ 1 ,lo)^K} 
and 

(3.10) K\ = {7 : -^2(7) strictly positive definite}. 
Finally, let 

(3.11) K= []{7}x^(7) 

■yeKi 

If K\ is strictly positive definite, then also K and in particular K. 

Proof. For 7 G K\ and u) G Kziy)) let positive real numbers a 7 resp. 6 W be given 

such that ^2 a 7 X b u \ is convergent. If we put / = ^ a ~tl X 

76i<"l \W6K 2 (7) / 7£^i \u6if 2 (7) / 

X) a 7^w7w, then / converges absolutely and unconditionally on Gi x G2 by Fu- 

(7,0)) 6K 

bini's theorem, see |HS1 (21.13)]. Now suppose that for distinct Z\ — (xi,yi), . . . , z n = 
(x n , y n ) in Gi x G2 and some complex c\, . . . , c n we have 

n n 

(3.12) = 22, c i~jf( z j lz i) = ^2 a t b u ^2 c a(xi)^(yi) 

*>J=1 (7,0))eK i=1 



s 
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Without loss we can assume that y\, . . . , y m are distinct and we put = {fc : yk — 
yi}. Thus Ii, . . . ,I m form a partition of {1, . . . ,n} and (3.12) reads for (7, ui) e K: 

n m / \ 

(3-13) = ^2c l -f(x l )uj(y l ) = ^2ck^(x k ) j u(yi) 

i=i 1=1 \keii / 

Since -^2(7) is strictly positive definite this implies = = Ckj(xk) for (7,^) 6 K 

fee/; 

and I — 1, . . . , m. But this again leads to Ck = for fc £ and / = 1, . . . , to, since 
JsTi is strictly positive definite. □ 

We do not know of an exhaustive characterisation of strictly positive definite 
subsets of the product group G\ x G2 in terms of strictly positive definite subsets 
of Gi and G2. It is fairly easy to see that the sufficient condition of the theorem is 
not necessary: For a counterexample, consider the case G\ = G2 = T. Let 



K = {J{ n } x {-«,..., n} , 



and let K\ be defined as in the theorem. Then Lemma [2.61 implies that K\ = 0. 
But K is strictly positive definite, which can be easily seen by applying the theorem 
with the roles of G\ and G2 interchanged, and using the observation that 



K = |J {fc : fc > |m|} x {to} 



One could formulate a version of the theorem that covers this example as well, 
e.g. by introducing a condition that is symmetric with respect to the roles of Gi 
and G2. More generally, since strict positive definitencss is clearly preserved by 
the action of a group automorphism, the condition would have to be invariant 
under automorphisms of G\ x G2 as well. The counterexample illustrates that 
the sufficient condition is not invariant under the automorphism (7,^) 1— > (uj,j). 
It seems open to us whether a clean-cut characterisation working for all product 
groups is available. 

3.3. Proof of Theorem [TTTJ By Lcmma l2.5l it remains to prove the "if" -direction. 
Assume that K C F x U' is ubiquitous, and define 1^2(7), for arbitrary 7 6 F, 
according to Theorem 13.61 It suffices to show, for all 7 6 F, that ^2(7) C 27 is 
strictly positive definite. 

Suppose 7 e F, H a subgroup of finite index in Z r and w £ U ' . Then {e} x H 
is a subgroup of finite index in F x 17 and by assumption the intersection 

(3.14) K n (7, uj)({e} x H ) = K n {7} x ljH = {(7, x) ■ X G #2(7) n ^H} 

is not empty. Hence, the projection thereof to the second variable is also not empty 
and this is nothing but the intersection of ^2(7) with uH. That is, ^2(7) is 
ubiquitous, for arbitrary 7 e F. Now Theorem 13.51 implies that ^2(7) is strictly 
positive definite, and we are done. □ 
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